A multi-labeled tree dissimilarity measure for comparing “clonal trees” of tumor progression
نویسندگان
چکیده
منابع مشابه
A Dissimilarity Measure for Comparing Origami Crease Patterns
A measure of dissimilarity (distance) is proposed for comparing origami crease patterns represented as geometric graphs. The distance measure is determined by minimum-weight matchings calculated between the edges as well as the vertices of the graphs being compared. The distances between pairs of edges and pairs of vertices of the graph are weighted linear combinations of six parameters that co...
متن کاملGenerating functions for multi-labeled trees
Multi-labeled trees are a generalization of phylogenetic trees that are used, for example, in the study of gene versus species evolution and as the basis for phylogenetic network construction. Unlike phylogenetic trees, in a leaf-multi-labeled tree it is possible to label more than one leaf by the same element of the underlying label set. In this paper we derive formulae for generating function...
متن کاملComparing Nonparametric Bayesian Tree Priors for Clonal Reconstruction of Tumors
Statistical machine learning methods, especially nonparametric Bayesian methods, have become increasingly popular to infer clonal population structure of tumors. Here we describe the treeCRP, an extension of the Chinese restaurant process (CRP), a popular construction used in nonparametric mixture models, to infer the phylogeny and genotype of major subclonal lineages represented in the populat...
متن کاملBit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees
The following tree pattern matching problem is considered: Given two unordered labeled trees P and T , find all occurrences of P in T . Here P and T are called a pattern tree and a target tree, respectively. We first introduce a new problem called the pseudo-tree pattern matching problem. Then we show two efficient bit-parallel algorithms for the pseudo-tree pattern matching problem. One runs i...
متن کاملSynthesis and biodistribution study of a chlorotoxin derivative peptide labeled with 131- iodine for tumor therapy
Background: Chlorotoxin is a 36-amino acid peptide found in the venom of the Leiurus quinquestriatus which blocks small-conductance chloride channels. Chlorotoxin binds preferentially to glioma cells that allow development of new methods for the treatment and diagnosis of several types of cancer. Thus chlorotoxin derivative was labeled with 131I for further investigation. Materials and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithms for Molecular Biology
سال: 2019
ISSN: 1748-7188
DOI: 10.1186/s13015-019-0152-9